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Beschreibung 

Verfahren und Anordnung zum Routing von Datenpaketen in einem 
paketvermittelnden Datennetz 

Die Erf indung betrifft Verfahren nach den Oberbegrif f en der 
Anspruche 1, 4 und 7 und einen Netzknoten nach dem Oberbeg- 
rif f des Anspruchs 18. 

Zum Routing bzw. zur Leitweglenkung bzw. zur Ubertragung von 
Datenpaketen mit einer Zieladresse, wie beispielsweise Inter- 
net Protocol Pakete, kurz IP-Pakete, oder Protokoll Data 
Units, kurz PDUs, von einem Sender zu einem Empf anger in ei- 
nem mehrere Netzknoten, wie beispielsweise Router, Switches 
oder Gateways, aufweisenden paketvermittelnden Datennetz, wie 
beispielsweise Internet Protocol Netze, kurz IP-Net ze, oder 
Open System Interconnect Netze, kurz OSI -Netze, werden ver- 
schiedene Routingverf ahren eingesetzt. Das Routing bestimmt, 
auf welchem Weg die Datenpakete vom Sender zum Empfanger ge- 
langen. 

Bekannte Routingverf ahren sind das statische, halbdynamische 
oder dynamische Routing, die unter anderem durch Protokolle 
wie RIP (Routing Information Protocol) , OSPF (Open Shortest 
Path First) oder EIGRP (Enhancend Interior Gateway Routing 
Protocol) fur IP-Netze oder dem IS-IS Routing nach ISO 10589 
fur OSI -Netze verwirklicht werden. 

Bei diesen Protokollen werden die Datenpakete meist uber den 
kurzesten oder effektivsten Weg vom Sender zum Empfanger 
ubertragen. Alternativwege werden dabei nur im Fehlerfall be- 
rechnet bzw. ermittelt und verwendet . 

Urn eine hohere Ausf allsicherheit bei der Ubertragung von Da- 
tenpaketen zu erreichen, wird das sogenannte Multipath Rou- 
ting bzw. Mehrwege Weiterleitung verwendet. Dabei werden auf- 
einanderfolgende Pakete oder Gruppen von Paketen, sogenannte 
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Flows, entsprechend einer festgelegten Verkehrsverteilung, 
die durch jeweils vergebene Verkehrsverteilungsgewichte be- 
st immt wird, uber verschiedene bzw. mehrere Wege vom Sender 
zum Empf anger ubertragen. 

Die Verkehrsverteilungsgewichte legen die Verkehrsbelastung 
pro Weg fur eine Zieladresse f est . Das Verkehrsverteilungsge- 
wicht ist ublicherweise ein Wert zwischen 0 und 1, wobei 0 
fur keinen Verkehr und 1 fur maximal en Verkehr auf einer Ver- 
bindung bzw. einem Weg steht . Ein Verkehrsverteilungsgewicht 
von 1 bedeutet, dass alle Pakete uber diesen Weg gesendet 
werden. Beim Multipath Routing, bei dem mehrere Wege zur Ver- 
fiigung stehen, wird der Verkehr anhand der Gewichte aufge- 
teilt. Die Summe der Verkehrsverteilungsgewichte zu einem 
Ziel in einem Knoten ergibt dement sprechend 1, d.h. 100% des 
Verkehrs. Auch andere Wertesysteme konnen fur die Verkehrs- 
verteilung verwendet werden, beispielsweise Prozentangaben 
zwischen 0% und 100%. 

Dies soli an einem Beispiel verdeutlicht werden. Besitzt ein 
Netzknoten bzw. ein Router beispielsweise drei Wege zu einem 
Ziel, so kann der Verkehr uber alle drei Wege gleichmafiig 
aufgeteilt werden. Jeder Weg wurde dann. ein Verkehrsvertei- 
lungsgewicht von etwa 0,33 erhalten. Damit wurde je ein Drit- 
tel aller Pakete oder Flows uber jeweils einen Weg gesendet 
werden. Auch andere Verteilungen sind moglich, beispielsweise 
0,5 fur den ersten, 0,3 fur den zweiten und 0,2 fur den drit- 
ten Weg. Mit dieser Verteilung werden 50% der Pakete uber den 
ersten Weg, d.h. jedes zweite Paket wird uber diesen Weg wei- 
tergeleitet, 3 0% der Pakete uber den zweiten Weg und 2 0% der 
Pakete uber den dritten Weg gesendet. Die Verteilung kann je 
nach gewiinschtem Verkehrsf luss , nach Auslastung der Verbin- 
dungen, Entfernungen pro Link, Anzahl der Knoten zum Ziel 
oder nach anderen Kriterien festgelegt werden. 

Multipath bzw. Mehrwege Routing heiSt, dass in den Netzknoten 
mehr als einer und somit zumindest ein Alternativweg zum Ziel 
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zur Verfugung steht, damit eine schnelle lokale Reaktion auf 
Linkausfalle moglich ist. Dazu muss sichergestellt werden, 
dass a) tatsachlich mehr als ein Weg zum Ziel zur Verfugung 
steht und b) die Verkettung der Mehrfachwege zwischen den 
Netzknoten und uber mehr ere Netzknoten hinweg nicht zu 
Schleifen fuhrt. Rbuting-Schleif en fuhren zum Kreisen von Pa- 
keten im Netz. Kreisende Pakete erhdhen die Belastung der 
Links und Netzknoten im Datennetz, verringern damit auch die 
Transportkapazitat des Netzes und fuhren zu erheblichen unno- 
tigen Paketverzogerungen oder zu Paketverlusten. 

Die Bedingungen a) und b) sind insoweit gegenlaufig, als die 
Vermeidung von Routing-Schleif en haufig zu einer Einschran- 
kung der zu einem Ziel hin moglichen und nutzbaren Multipath 
Wege bzw. Pfade fuhrt. 

Dies soil durch ein Beispiel verdeutlicht werden, Figur 1 
zeigt eine Anordnung eines Teiles eines paketvermittelnden 
Datennetzes, beispielsweise ein Internet Protokoll (IP) Netz, 
bestehend aus drei Netzknoten Rl, R2, R3 , wie Router, Swit- 
ches, Gateways oder anderen gleichartigen Schalteinrichtun- 
gen, die jeweils uber Verbindungen bzw. Links L12, L13 , L32 
miteinander verbunden sind. Die Netzknoten Rl und R3 haben 
Verbindungen zu einem nicht dargestellten Teil des Datennet- 
zes, uber die sie Datenpakete erhalten. Diese Datenpakete 
sind fur ein Ziel D bzw. fur einen zugehorigen Zielknoten be- 
stimmt, der am Netzknoten R2 angeschlossen ist und nur uber 
diesen erreicht werden kann. 

Vom Netzknoten Rl empfangene Datenpakete fur das Ziel D wer- 
den uber die Verbindung L12 zum Netzknoten R2 gesendet und an 
das Ziel D weitergeleitet . Ebenso werden vom Netzknoten R3 
empfangene Datenpakete fur das Ziel D uber die Verbindung L32 
zum Netzknoten R2 gesendet und an das Ziel D weitergeleitet. 

Im weiteren werden Pakete betrachtet, die uber den Netzknoten 
bzw. Router Rl und die Verbindung L12 zum Netzknoten bzw. 
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Router R2 gesendet werden, urn vom Netzknoten R2 zu ihrem Ziel 
D weitergeleitet zu werden. Dabei ist es unerheblich, ob es 
fur diese Pakete aufier dem Weg uber den Netzknoten Rl auch 
andere Wege durch das betrachtete Netz gegeben hatte. In dem 
Moment, da ein Paket beim Netzknoten Rl angekommen ist und an 
den Netzknoten R2 weitergeleitet werden soil, tritt folgendes 
Problem auf : Bei normalem, sogenannten Shortest -Path-Routing 
wiirde der Netzknoten Rl Pakete zum Netzknoten R2 immer uber 
die Verbindung L12 und der Netzknoten R3 Pakete zum Netzkno- 
ten R2 immer uber die Verbindung L32 weiterleiten. Die Rou- 
ting-Tabellen bezuglich der Weiterleitung von Paketen, welche 
die Zieladresse D tragen, waren also: 



In Knoten Rl : 



Ziel 


Nachster Knoten 


D 


R2 


In Knoten R3 : 


Ziel 


Nachster Knoten 


D 


R2 



Urn den jeweiligen Knoten eine schnelle lokale Reaktion auf 
Linkausfalle zu ermdglichen, wiirden sich beim Multipath Rou- 
ting bzw. bei der Mehrwege-Weiterleitung die folgenden Alter- 
nativwege anbieten: Der Netzknoten Rl konnte Pakete zum Netz- 
knoten R2 zunachst auch uber die Verbindung LI 3 zum Netzkno- 
ten R3 weiterleiten, wenn sie von dort uber die Verbindung 
L32 zum Netzknoten R2 weitergegeben werden. Ebenso konnte der 
Netzknoten R3 Pakete zum Netzknoten R2 uber die Verbindung 
L13 an den Netzknoten Rl weiterleiten, wenn sie von dort uber 
die Verbindung L12 zum Netzknoten R2 weitergegeben werden. 
Die Routing-Tabellen waren dann, einschliefilich der Verkehrs- 
verteilungsgewichte px und p 3 , fur die Alternativwege : 



In Knoten Rl : 



Ziel 


Nachster Knoten 


Gewicht 


D 


R2 


1-Pi 
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Id 1 


1 


1 


Tn Knofcen R3 : 


Ziel 


Ntchster Knoten 


Gewicht 


D 


R2 


1-P3 


D 


Rl 


p3 



Wiirden bei rein zielbasierter Weiterleitungsentscheidung die- 
se Routing-Tabellen verwendet, dann stellte sich mit der 
Wahrscheinlichkeit Pip 3 der Fall ein, dass beispielsweise ein 
Paket vom Netzknoten Rl auf dem Weg zura Netzknoten R2 erst 
uber die Verbindung L13 zum Netzknoten R3 und anschlieSend 
wieder vom Netzknoten R3 uber die Verbindung L13 zum Netzkno- 
ten Rl weitergeleitet wurde. Mit der Wahrscheinlichkeit 
(PiPa) 2 wurde dies einem Paket zweimal hintereinander passie- 
ren. Die Wahrscheinlichkeit fur ein n-maliges Hin- und Her- 
schicken eines Paketes ware (pip 3 ) n . Somit ware die Weiterlei- 
tung von Paketen vom Netzknoten Rl nach Netzknoten R2 nicht 
schleif enfrei realisiert. 

Bei den beiden derzeit verfugbaren Multipath Routing Mecha- 
nismen Equal Cost Multipath, kurz ECMP, beim OSPF Protokoll 
und Unequal Cost Multipath Routing, kurz UCMR, beim EIGRP 
Protokoll von CISCO ist die Auswahl der Alternativwege zu ei- 
nem Ziel dadurch stark eingeschrankt , dass trotz rein zielba- 
sierter Weiterleitung der Pakete Schleifen immer vermieden 
werden mussen. Bei den Mechanismen ECMP bzw. UCMR sind im 
Beispiel von Figur 1 die Alternativwege von Netzknoten Rl 
nach Netzknoten R2 uber Netzknoten R3 und von Netzknoten R3 
nach Netzknoten R2 uber Netzknoten Rl nicht erlaubt bzw. die 
Verbindung L13 darf nicht verwendet werden. 



Ein Verfahren, das im oben beschriebenen Fall die Verwendung 
von Ersatzwegen ermoglicht, ist das Multiprotocol Label Swit- 
ching, kurz MPLS. Hierbei mussen allerdings netzweit Zustande 
gehalten werden, welche die Pfade bzw. Routen definieren, auf 
denen Pakete durch Umgehen des IP-Routings durch das Netz ge- 
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leitet werden sollen. Die Netzknoten leiten Pakete hierbei 
nicht mehr anhand der Ziel-IP-Adressen weiter, sondern es 
wird jedem Paket am Netzeingang eine Bitfolge vorangesetzt , 
ein sogenanntes Label, das dann in jedem Netzknoten ausgewer- 
tet wird. Der Zusammenhang zwischen Label und Pfaden muss bei 
der Inbetriebnahme des Netzes hergestellt werden. Jedes Paket 
muss am Netzeingang mit einem Label versehen werden und das 
Label muss am Netzausgang wieder entfemt werden. AuSerdem 
werden lokal zusatzliche Mechanismen benotigt, urn Pakete auf 
einen Ersatzpfad umzulenken, wenn der urspriinglich vorgesehe- 
ne Pfad ausfallt. 



Die der Erfindung zugrunde liegende Aufgabe besteht nun dar- 
in, ein Verfahren und eine Anordnung zum Routing, insbesonde- 
re Multipath Routing, von Datenpaketen in einem paketvermit- 
telnden Datennetz in der Weise zu verbessern, dass fur die 
Ubertragung im Bedarfsfall Ersatzwege unter weitgehender Ver- 
meidung von Schleifen genutzt werden. 

Die Losung der Aufgabe ergibt sich erf indungsgemaS durch die 
Merkmale der Verf ahrensanspruche 1, 4 oder 7 bzw. durch die 
Merkmale des Anordnungsanspruchs 18. 

ErfindungsgemaS ist vorgesehen, in Fallen wie dem beschriebe- 
nen Beispiel gemaS Figur 1, von der Verkehrsverteilung abzu- 
sehen und stattdessen den Netzknoten lokal ausfiihrbare Regeln 
zu geben. Das Verkehrsverteilungsgewicht fur die kritischen 
Alternativpfade, also den potent iellen Schleifen, wird auf 
den minimalen Wert, d.h. auf Null gesetzt. Die Pfade werden 
aber in der Routing-Tabelle gefiihrt und als sogenannte "Jo- 
ker-Links" bezeichnet. AuSerdem verwenden die Knoten nun die 
Regel, dass sie die mit dem minimalen Verkehrsverteilungsge- 
wicht versehenen Links nur dann verwenden, wenn der gewunsch- 
te Nachbar- Router bzw. Next Hop uber keinen anderen Weg mehr 
erreichbar ist, der ein positives Gewicht hat. Diese einfache 
Erweiterung des Prinzips der rein zielbasierten Mehrwege- 
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Weiterleitung von Paketen behebt das Problem der kreisenden 
Pakete, solange nur ein Link ausfallt, 

Der Vorteil des Verfahrens besteht darin, dass insbesondere 
beim Multipath oder Mehrwege Routing ein Ersatzweg zur Verfu- 
gung gestellt werden kann, wobei keine Pakete im Netz krei- 
S en. Das Verfahren arbeitet dabei ohne Berucksichtigung der 
Ursprungsadresse von Paketen und ohne netzweite Zustandsin- 
f ormationen . 

Vorteilhafte Weiterbildungen der Verfahren sind in den Unter- 
anspriichen angegeben. 

Dabei wird beispielsweise das Verkehrsverteilungsgewicht bei 
Ausfall der primaren Verbindung fur den bzw. die Ersatzweg (e) 
erhoht, so dass nun der Ersatzweg der neue Hauptweg ist . 
Gleichzeitig wird, falls moglich, wenigstens ein neuer Er- 
satzweg ermittelt, der dann das minimale Verkehrsverteilungs- 
gewicht (Null) erhalt. Dies hat den Vorteil, das die Routing - 
Tabellen in den Netzknoten nicht zu groS werden. 

Ausfuhrungsbeispiele der Erfindung sind in der Zeichnung dar- 
gestellt und werden im folgenden beschrieben. 

Dabei zeigen: 

Figur 1 eine erste Anordnung zur Durchfuhrung des erfindungs- 
gemaSen Verfahrens, 

Figur 2 eine zweite Anordnung zur Durchfuhrung des erfin- 
dungsgemaSen Verfahrens, 

Figur 3 eine dritte Anordnung zur Durchfuhrung des erfin- 
dungsgemaSen Verfahrens, 
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Figur 4 eine vierte Anordnung zur Durchfuhrung des erf in- 
dungsgemafcen Verf ahrens , 

Figur 5 eine Anordnung eines erf indungsgemaSen Netzknotens 

5 

Figur 1 zeigt die bereits einleitend beschriebene Anordnung 
eines Teiles eines paketvermittelnden Datennetzes. 

Ausgehend von der dort beschriebenen Vorgehensweise ergeben 
.0 sich nun fur das erf indungsgemaSe Verfahren die folgenden 

Eintrage fur das Ziel D in den Routing-Tabellen der Netzkno- 
ten Rl und R3 : 



In Knoten Rl : 



Ziel 


Nachster Knoten 


Gewicht 


D 


R2 


1 


D 


R3 


0 


In Knoten R3 : 


Ziel 


Nachster Knoten 


Gewicht 


D 


R2 


1 


D 


Rl 


0 



Ein Paket, das am Netzknoten Rl zur Weiterleitung zum Ziel D 
ankommt, wird im Normal fall immer uber die Verbindung LI 2 di- 

20 rekt an den Netzknoten R2 weitergegeben . Nur wenn der Netz- 
knoten Rl feststellt, dass die Verbindung L12 ausgef alien 
ist, wird beispielsweise lokal das Verteilungsgewicht gean- 
dert, und weitere Pakete zum Ziel D werden an den Netzknoten 
R3 weitergegeben. Die Eintrag in der Routing-Tabelle des 

25 Netzknoten Rl waren dann dement spre chend : 



In Knoten Rl : 



Ziel 


Nachster Knoten 


Gewicht 


D 


R3 


1 
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Der Netzknoten R3 wiederum leitet die Pakete nur direkt uber 
die Verbindung L32 an den Netzknoten R2 weiter, da er nach 
derselben Regel nur den Eintrag fur das Ziel D in seiner Rou- 
ting-Tabelle verwendet, der ein positives Gewicht tragt. 

Nur wenn der Netzknoten R2 ausfallt bzw. beide Verbindungen 
L12 und L32 ausfallen konnen in diesem Beispiel Pakete fur 
das Ziel D zwischen Netzknoten Rl und Netzknoten R3 hin- und 
hergesendet werden. In diesem Fall ist allerdings das Ziel D 
aus dem Netz heraus auch nicht mehr erreichbar. 

Figur 2 zeigt eine Anordnung gemaS Figur 1 mit der MaSgabe, 
dass zwei weitere in Serie geschaltete Netzknoten bzw. Router 
R4 und R5 einen Pfad von Netzknoten Rl zu Netzknoten R2 er- 
moglichen, namlich ausgehend vom Netzknoten Rl uber die Ver- 
bindung L14 zum Netzknoten R4, von diesem viber die Verbindung 
L45 zum Netzknoten R5 und von diesem wiederum mittels der 
Verbindung L52 zum Netzknoten R2 . 

Die Routing-Tabelle im Netzknoten R4 enthalt fur das Ziel D * 
einen Eintrag zum Netzknoten R5 und dieser entsprechend einen 
Eintrag zum Netzknoten R2 : 



In Knoten R4 : 



Ziel 


Nachster Knoten 


Gewicht 


D 


R5 


1 








In Knoten R5 : 


Ziel 


Nachster Knoten 


Gewicht 


D 


R2 


1 









Der Pfad uber Netzknoten R4 und Netzknoten R5 konnte als Er- 
satzweg nach dem Umschalte- bzw. Umroutvorgang im Netzknoten 
Rl, fur den Fall, dass die Verbindung L12 bereits ausgef alien 
ist, ermittelt bzw. berechnet werden. Die Eintrage in der 
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Routing-Tabelle des Netzknotens Rl waren dann dementspre 
chend : 



In Knoten Rl : 



Ziel 


Nachster Knoten 


Gewicht 


D 


R3 


1 


D 


R4 


0 i 



Analog wurde ein Paket fur den Fall, dass die Verbindung L13 
zwischen Netzknoten Rl und Netzknoten R3 ausfallt, nun von 
Netzknoten Rl liber Verbindung L14 zum Netzknoten R4 und von 
dort uber Verbindung L45, Netzknoten R5, Verbindung L52 zum 
Netzknoten R2 weitergeleitet werden, wo es wiederum zum Ziel 
D gesendet wird. 

Figur 3 zeigt eine Anordnung gemaS Figur 1 mit der MaSgabe, 
dass vom Netzknoten Rl eine Verbindung LI 6 zu einem Netzkno- 
ten R6 verlauf t und von diesem eine Verbindung L62 zum Netz- 
knoten R2 . 

Die Routing-Tabelle im Netzknoten R6 entspricht in analoger 
Weise der im Netzknoten R3 und wird hier nicht aufgefiihrt. 

In diesem Beispiel ist die Verbindung L12 die primare Verbin- 
dung, die durch zwei Ersatzwege, jeweils uber Netzknoten R3 
bzw. Netzknoten R6, gesichert ist, Beide Ersatzwege sind in 
der Routing-Tabelle des Netzknoten Rl eingetragen: 



In Knoten Rl : 



Ziel 


Nachster Knoten 


Gewicht 


D 


R2 


1 


D 


R3 


0 


D 


R6 


0 



Fallt die Verbindung L12 aus, werden die Pakete uber einen 
der beiden Netzknoten R3 bzw. R6 oder wahlweise, beispiels- 
weise abwechselnd, uber beide Netzknoten bzw. Ersatzwege 
0 ubertragen. Zudem konnte, falls vorhanden, ein weiterer Er- 
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satzweg berechnet werden, analog dem Beispiel zu Figur 2. 
Ebenso konnen die Verkehrsverteilungsgewichte neu vergeben 
werden, beispielsweise zu: 



Ziel 


Nachster Knoten 


Gewicht 


D 


R3 


0,5 


D 


R6 


0,5 









fur die Nutzung beider Ersatzwege, oder: 



Knoten Rl : 



Ziel 


Nachster Knoten 


Gewicht 


D 


R3 


1 


D 


R6 


0 









10 

fur die Nutzung eines einzigen Ersatzweges, namlich den uber 
den Netzknoten R3 . 

Figur 4 zeigt eine Anordnung gemafi Figur 2 und Figur 3 mit 
15 der MaSgabe, dass neben den Netzknoten R4, R5 und R6 nebst 
zugehorigen Verbindungen entsprechend Figur 2 und 3, drei 
weitere zwischen Netzknoten Rl und Netzknoten R2 in Serie ge- 
schaltete Netzknoten R7 , R8 , R9 mit zugehorigen Verbindungen 
L17, L78, L89 und L92 vorgesehen sind. 
20 Die Routing-Tabellen in diesen Netzknoten entsprechen in ana- 
loger Weise dem vorher Gesagten. 



In diesem Fall wird der Verkehr zum Ziel D im Netzknoten Rl 
uber mehrere Wege aufgeteilt (Multipath Routing bzw. Mehrwege 
25 Routing) , entsprechend folgender Routing-Tabelle im Netzkno- 
ten Rl: 
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Knot en Rl : a , 



Ziel 


Nachster Knot en 


Gewicht 


D 


R2 


0,5 


D 


R3 


0,3 


D 


R6 


0,2 


D 


R4 


0 









Dabei ist die Verbindung zum Netzknoten R4 der Ersatzweg bzw 
"Joker-Link" entsprechend den vorangegangenen Beispielen. 
Dieser wird erst nach Ausfall aller vorangegangenen Verbin- 
dungen, im Beispiel zu Netzknoten R2, Netzknoten R3 und Netz- 
knoten R6 verwendet. Die Verkehrsverteilungsgewichte konnten 
dann entsprechend angepasst werden, beispielsweise zu: 



Knot en Rl : 



Ziel 


Nachster Knoten 


Gewicht 








D 


R3 


0,6 


D 


R6 


0,4 


D 


R4 


0 









Bei Ausfall weiterer Verbindungen : 



Knoten Rl : 



Ziel 


Nachster Knoten 


Gewicht 








D 


R3 


1 








D 


R4 


0 









Wahrenddessen bzw. nach Ausfall der letzten primaren Verbin- 
dung kann ein Ersatzweg, beispielsweise uber die Netzknoten 
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R7, R8, R9 berechnet bzw. ermittelt werden, gemafi Beispiel zu 
Figur 2 : 



Knoten Rl : 



Ziel 


Nachster Knoten 


Gewicht 




















D 


R4 


1 


D 


R7 


0 



Ebenso konnte der Ersatzweg uber Netzknoten R7 bereits von 
vornherein in die Routing Tabelle eingetragen werden, gemafi 
Beispiel zu Figur 3 : 



Knoten Rl : 



Ziel 


Nachster Knoten 


Gewicht 


D 


R2 


0,5 


D 


R3 


0,3 


D 


R6 


0,2 


D 


R4 


0 


D 


R7 


0 



Bei Ausfall einer oder aller primaren Verbindungen konnen al- 
le oder einzelne Ersatzwege verwendet werden, beispielsweise 
nach folgenden Routing- Tabelle : 



Knoten Rl : 



Ziel 


Nachster Knoten 


Gewicht 








D 


R3 


0,6 


D 


R6 


0,2 


D 


R4 


0 


D 


R7 


0,2 



WO 2004/071028 



PCT/DE2003/000912 



14 

Oder: 



Knot en Rl : 



Ziel 


Nachster Knoten 


Gewicht 








D i 


R3 


0, 6 


D 


R6 


0,2 


D 


R4 


0,1 


D 


R7 


0,2 


oder: 

Knoten Rl : 


Ziel 


Nachster Knoten 


Gewicht 




















D 


R4 


0,5 


D 


R7 


0,5 



Alle moglichen Kombinationen waren hier denkbar. 

In den Ausf uhrungsbeispielen konnen die Netzknoten Verbindun 
gen zu weiteren nicht dargestellten Teilen des Datennetzes 
besitzen. 

Ebenso konnen in den Verbindungen zwischen den Netzknoten Re 
generatoren oder andere Netzelemente eingefugt sein. 

Als paketvermittelndes Datennetz eignet sich fur das be- 
schriebene Verfahren insbesondere ein Internet Protokoll- 
Netz, kurz IP-Netz. Im Speziellen fur die ausf allsichere 
Ubertragung von Sprache uber IP-Net ze bzw. Voice over IP, 
kurz VoIP. 
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Das erfindungsgemaSe Verfahren ist primar fur Multipath Rou- 
ting bzw. Mehrwege Weiterleitung in IP Netzen vorgesehen. Es 
kann auch fur andere Routing Verfahren, wie Shortest Path 
o.a. eingesetzt werden. 

Figur 5 zeigt eine schematische Anordnung eines erf indungsge- 
maSen Netzknotens R. Dieser weist vier bidirektionale Zugange 
bzw. Ports PI bis P4 auf. Uber diese Zugange erhalt der Netz- 
knoten R Datenpakete aus einem nichtdargestellten paketver- 
mittelnden Datennetz, ahnlich einen Netz gemaS Figur 1 bis 4, 
die er zum Ziel weiterleiten bzw. weitervermitteln oder sen- 
den muss. Der Netzknoten R enthalt eine Routing Tabelle RT, 
deren Inhalt bei zwei verschiedenen Zustanden als Routing Ta- 
belle RT1 und Routing Tabelle RT2 dargestellt ist. Die Rou- 
ting Tabelle RT weist drei Spalten auf. Die Spalte Z enthalt 
einen Eintrag eines Zieles bzw. eines Zielknotens, im Bei- 
spiel das Ziel D. Die Spalte P enthalt einen Eintrag uber den 
nachsten Knotenoder den entsprechenden Zugang bzw. Port> li- 
ber den das Ziel erreichbar ist . Im Beispiel sind die Ports 
P2 und P3 als Ausgange zum Ziel D eingetragen. Die Spalte G 
enthalt das fur den Weg vorgesehene Verkehrsverteilungsge- 
wicht . 

Der Netzknoten arbeitet bspw. nach folgender Vorgehensweise . 
Ein Datenpaket enthalt eine Zieladresse. Kommt ein Datenpaket 
im Netzknoten bzw. Router an, wird aus dem Datenpaket die 
Zieladresse ermittelt. Die ermittelte Zieladresse wird mit 
den Zieladresseintragen in der Routing Tabelle verglichen. 
Aus der Routing Tabelle wird der entsprechende Ausgang bzw. 
Nachste Knoten ermittelt, an dem bzw. uber den das Paket aus- 
gesendet wird. Beispielsweise wird gemafi Routing Tabelle RT1 
ein Datenpaket fur das Ziel D uber den Zugang bzw. Port P2 
weitergesendet . 

Das Ziel D ist in der ersten Routing Tabelle RT1 uber die Zu- 
gange P2 und P3 erreichbar. Erf indungsgemaS wird dem ersten 
bzw. primaren Weg, der in diesem Fall uber Port 2 fuhrt, das 
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maximale Verkehrsverteilungsgewicht , z.B. 1 oder 100% zuge- 
wiesen. Der zweite bzw. sekundare Weg erhalt als Ersatzweg 
das minimale Verkehrsverteilungsgewicht , z.B. 0 oder 0%. D.h. 
er wird in der Routing Tabelle gefuhrt, aber keine Datenpake- 
te bzw. kein Verkehr uber ihn ausgesendet . 

Es kann auch eine andere Verkehrsverteilung uber gegebenen- 
falls vorhandene andere Zugange bzw. Ports erfolgen, analog 
den Beispielen zu Figur 1 bis 4. 

Fallt im Beispiel der erste Weg uber Zugang P2 aus, wird der 
zweite Weg uber Zugang P3 verwendet, d.h. Datenpakete die 
vorher zum Ziel D uber P2 gesendet wurden, werden nun uber P3 
zum Ziel D gesendet. Dies kann bspw. dadurch geschehen, dass 
der Eintrag fur Zugang P2 aus der Routing Tabelle RT entfernt 
wird und der zweite Weg uber Zugang P3 das maximale Verkehrs- 
verteilungsgewicht erhalt, wie in Routing Tabelle RT2 darge- 
stellt. Die Erkennung eines Ausfalls einer Verbindung bzw. 
eines Weges und die Loschung der entsprechenden Eintrage in 
der Routing Tabelle, sowie das Umlenken der Datenpakete zu 
einem anderen Zugang bzw. Port kann durch dem Fachmann be- 
kannte Mechanismen erfolgen, die Stand der Technik sind. Zu- 
dem kann durch bekannte Mechanismen ein Ersatzweg ermittelt 
werden, in diesem Fall uber Zugang P4, der in die Routing Ta- 
belle mit minimalen Verkehrsverteilungsgewicht eingetragen 
wird, entsprechend dem unteren Eintrag in Routing Tabelle 
RT2. 

Die Routing Tabelle RT kann we it ere Eintrage zum gleichen 
oder anderen Zielen enthalten. 

Als weitere Ausgestaltung kann ein Netzknoten grundsatzlich 
die Regel verwenden, dass er Pakete nicht auf derselben Ver- 
bindung zuruckschickt , auf dem er sie empfangen hat. Diese 
Regel kann auch Knot en- statt Verbindungs- bzw. Link-bezogen 
eingesetzt werden: Ein Netzknoten schickt Pakete nicht zu 
demselben Netzknoten zuruck, von dem er sie empfangen hat. 
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Verkehrsverteilungsgewichte konnen auch aus anderen Grunden 
auf Null gesetzt werden als zur Vermeidung von Schleifen itn 
Normalbetrieb, d.h- ohne Linkausfall. Es kann z.B. sinnvoll 
sein, eine Verkehrsverteilung auf kurze Wege zu beschranken, 
so dass keine Netzkapazitat durch Fuhren von Paketen auf Um- 
wegen verschwendet wird. 

Das Andern bzw. Hochsetzen des Verteilungsgewichtes fur einen 
Verbindung oder Pfad bzw. die Anderung des/der Hauptpfade 
kann, auBer nach einem lokal erkannten Linkausfall, auch nach 
der Meldung eines Linkausf alls an anderer Stelle, durch ein 
anderes Protokoll, erfolgen. Dies konnte z.B. eine Meldung 
von einem Nachbarknoten sein, die angibt, dass er fur ein ge- 
gebenes Ziel keinen direkten Weg mehr hat. Daraufhin konnen 
einzelne oder alle Netzknoten eine Neuberechnung ihrer Wege 
zu bestimmten bzw. alien Zielen durchfuhren. 

Eine Modifikation des Verfahrens konnte darin bestehen, dass 
Verbindungen bzw. Pfade bereits dann genutzt werden, wenn be- 
stimtnte andere Wege nicht mehr verfugbar sind, die fur poten- 
tielle Schleifen ver ant wort lich sind. Die Routing-Tabelle 
kann dann weitere Eintrage enthalten, die angeben, welche 
Verbindungen ausgefallen sein mussen, damit das Verkehrsver- 
teilungsgewicht fur eine Verbindung auf einen Wert grofier als 
Null gesetzt wird. Zusatzlich konnte die Tabelle fur diesen 
Fall auch noch das dann zu verwendende Verkehrsverteilungsge- 
wicht enthalten. 

Das beschriebene Verfahren ist in gleicher Weise einsetzbar 
und einfach realisierbar , wenn mehr als zwei Netzknoten vor 
dem letzten Netzknoten zur Auswahl stehen. Auch in diesem 
Fall ist es sinnvoll, das Verfahren einzusetzen, da das 
zugrundeliegende Schleif enproblem auch in diesem Fall - wenn 
auch nicht so of f ensichtlich - existiert. 
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Das beschriebene Verfahren kann in gleicher Weise an anderen 
Stellen im Netz eingesetzt werden, an denen sich das Problem 
ergibt, das unter Berucksichtigung der Schleif enf reiheit kei- 
ne Verkehrsverteilung auf mehrere Pfade moglich ist. 

Das Verfahren ist nicht auf eine verteilte Steuerung in jedem 
Netzknoten beschrankt. Es kann ein zentrales Netzmanagement 
vorgesehen sein, das jeweils aktualisierte Routing Tabellen 
oder Routing Inf ormationen an jeden Netzknoten verteilt. Dies 
kann auch im Storungsfall, d.h. bei Ausfall von Verbindungen 
bzw. Ubertragungswegen angewendet bzw. eingesetzt werden. Das 
Verfahren ist unabhangig von zentralem oder dezentral ver- 
teilten Netzwerkmanagement bzw. Routing Management einsetz- 
bar . 

AbschlieSend kann gesagt werden, dass das Setzen von Vertei- 
lungsgewichten auf Null in Routing -Tabellen eine schnelle lo- 
kale Reaktion auf Fehler ermoglicht und gleichzeitig kreisen- 
de Pakete verhindert . 

Durch die in den Netzknoten lokal verwendete Entscheidungsre- 
gel - Hochsetzen des. Verkehrsverteilungsgewichtes bei Ausfall 
eines Links oder bei entsprechenden Fehlerbedingungen - wird 
eine schnelle Reaktion ermoglicht, ohne dass vorher Ersatz- 
pfade konf iguriert werden mussen oder eine Kommunikation zwi- 
schen Netzknoten notig ware. 
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Pat ent anspruche 

1 . Verf ahren zum Routing von Datenpaketen mit einer Zielad- 
resse in einem paketvermittelnden Datennetz, bei dem fur we- 
nigstens einen Netzknoten in einer ihm zugeordneten Routing- 
Tabelle fur einzelne Zieladressen ein erster und zweiter 
Ubertragungsweg mit jeweiligen Verkehrsverteilungsgewichten 
zugeordnet ist, welche die jeweilige zugewiesene Verkehrslast 
pro Ubertragungsweg angeben, 

dadurch gekennzeichnet, 
dass jeweils dem erst en Ubertragungsweg das maximale Ver- 
kehrsverteilungsgewicht und dem zweiten Ubertragungsweg das 
minimale Verkehrsverteilungsgewicht zugeordnet wird, derart 
dass Datenpakete im ungestorten Betrieb uber den ersten Uber- 
tragungsweg und bei dessen Storung uber den zweiten Ubertra- 
gungsweg weitergeleitet werden. 

2. Verf ahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dass bei Ausfall des ersten Ubertragungsweges der zweite 
Ubertragungsweg das maximale Verkehrsverteilungsgewicht er- 
halt. 

3. Verf ahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

dass bei Ausfall des ersten Ubertragungsweges ein dritter 
Ubertragungsweg berechnet wird, der das minimale Verkehrsver 
teilungsgewicht erhalt. 

4 . Verf ahren zum Routing von Datenpaketen mit einer Zielad- 
resse in einem paketvermittelnden Datennetz, bei dem fur we- 
nigstens einen Netzknoten in einer ihm zugeordneten Routing- 
Tabelle fur einzelne Zieladressen mindestens ein erster, 
zweiter und weiterer Ubertragungsweg mit jeweiligen Verkehrs 
verteilungsgewichten zugeordnet ist, welche die jeweilige zu 
gewiesene Verkehrslast pro Ubertragungsweg angeben, 
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dadurch gekennzeichnet, 

dass dem ersten Ubertragungsweg das maximale Verkehrsvertei- 
lungsgewicht und dem zweiten und weiteren Ubertragungsweg je- 
weils das minimale Verkehrsverteilungsgewicht zugeordnet 
wird, derart dass Datenpakete im ungestorten Betrieb uber den 
ersten Ubertragungsweg und bei dessen Storung uber wenigstens 
einen der anderen Ubertragungswege weitergeleitet werden. 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

dass bei Ausfall des ersten Ubertragungsweges wenigstens ein 
anderer Ubertragungsweg ein vom minimalen Verkehrsvertei- 
lungsgewicht abweichendes Verkehrsverteilungsgewicht erhalt. 

6. Verfahren nach Anspruch 4 oder 5, 
dadurch gekennzeichnet, 

dass bei Ausfall des ersten Ubertragungsweges mindestens ein 
zusatzlicher Ubertragungsweg berechnet wird, der das minimale 
Verkehrsverteilungsgewicht erhalt . 

7. Verfahren zum Routing von Datenpaketen mit einer Zielad- 
resse in einem paketvermittelnden Datennetz, bei dem fur we- 
nigstens einen Netzknoten in einer ihm zugeordneten Routing- 
Tabelle fur einzelne Zieladressen mindestens ein erster, 
zweiter und wenigstens ein weiterer Ubertragungsweg mit je- 
weiligen Verkehrsverteilungsgewichten zugeordnet ist, welche 
die jeweilige zugewiesene Verkehrslast pro Ubertragungsweg 
angeben, 

dadurch gekennzeichnet, 

dass mindestens einem Ubertragungsweg mindestens einer Ziel- 
adresse das minimale Verkehrsverteilungsgewicht zugeordnet 
wird und dieser Ubertragungsweg erst bei Ausfall wenigstens 
eines Teils aller anderen Ubertragungswege dieser Zieladresse 
zur Ubertragung von Datenpaketen verwendet wird. 

8 . Verfahren nach Anspruch 7 , 

dadurch gekennzeichnet, 
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dass bei Ausfall wenigstens eines Teiles der Ubertragungswege 
mit vom minimalen Verkehrverteilungsgewicht abweichenden Wer- 
ten der wenigstens eine Ubertragungsweg mit minimalem Ver- 
kehrsverteilungsgewicht ein davon abweichendes Verkehrsver- 
teilungsgewicht erhalt . 

9. Verfahren nach Anspruch 7 oder 8, 
dadurch gekennzeichnet,. 

dass bei Ausfall wenigstens eines Teils der Ubertragungswege 
mit vom minimalen Verkehrverteilungsgewicht abweichenden Wer- 
ten mindestens ein weiterer Ubertragungsweg berechnet wird, 
der das minimale Verkehrsverteilungsgewicht erhalt. 

10. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass ein Netzknoten so gesteuert wird f dass der Ubertragungs- 
weg, auf dem ein Netzknoten ein Datenpaket empfangt, fur die 
Ruckubertragung des selben Datenpaketes gesperrt wird. 

11. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass im paketvermittelnden Datennetz ein Multipath Routing 
Verfahren respektive Mehrwege Weiterleitungsverf ahren ange- 
wendet wird. 

12. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass als paketvermittelndes Datennetz ein nach dem Internet 
Protokoll betriebenes Netz verwendet wird. 

13. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass wenigstens der Ausfall des ersten Ubertragungsweges ei- 
nes Netzknotens an wenigstens einen weiteren Netzknotens 
libermittelt wird. 

14. Verfahren nach Anspruch 13, 
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dadurch gekennzeichnet, 

dass die Ubermittlung mittels eines Protokolls erfolgt. 

15. Verfahren nach Anspruch 13 oder 14, 
dadurch gekennzeichnet, 

dass in wenigstens einem weiteren Netzknotens eine Neuberech- 
nung mindestens eines Ubertragungsweges mindestens einer 
Zieladresse durchgefuhrt wird. 

16. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass den in der Routing Tabelle eingetragenen Ubertragungswe- 
gen mit minimalem Verkehrsverteilungsgewicht mindestens ein 
weiteres Verkehrsverteilungsgewicht zugeordnet wird, dass bei 
Storung eines Ubertragungsweges verwendet wird. 

17. Verfahren nach Anspruch 16, 
dadurch gekennzeichnet, 

dass den in der Routing Tabelle eingetragenen weiteren Ver- 
kehrsverteilungsgewichten jeweils ein Ubertragungsweg zuge- 
ordnet wird und dieses Verkehrsverteilungsgewicht bei Ausfall 
des zugeordneten Ubertragungsweges verwendet wird. 

18. Netzknoten fur ein paketvermittelndes Datennetz, der eine 
Routing-Tabelle fur Eintrage von Zieladressen aufweist, denen 
Ubertragungswege und Verkehrsverteilungsgewichte zugeordnet 
sind, wobei wenigstens zwei Wege pro Zieladresse vorgehalten 
sind, 

dadurch gekennzeichnet, 
dass die Routing-Tabelle in der Weise aufgebaut ist, dass 
mindestens einem Ubertragungsweg einer Zieladresse das mini- 
male Verkehrsverteilungsgewicht zugeordnet ist und mindestens 
ein anderer Ubertragungsweg ein vom minimalen Verkehrsvertei- 
lungsgewicht abweichendes Verkehrsverteilungsgewicht aufweist 
und dass der Router derart steuerbar ist, dass bei Storung 
mindestens eines Teils der Wege mit einem vom minimalem Ver- 
kehrsverteilungsgewicht abweichenden Verkehrsverteilungsge- 
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wicht die Ubertragung mindestens eines Teils der Pakete uber 
den Weg mit minimalem Verkehrsverteilungsgewicht erfolgt. 



WO 2004/071028 



1/3 



PCT7DE2003/000912 



FI61 




/ 

/ 
/ 
/ 



FIG 2 




WO 2004/071028 



2/3 



PCT/DE2003/000912 



FIG 3 




WO 2004/071028 



3/3 



PCT/DE2003/000912 




INTERNATIONAL SEARCH REPORT 



^nternati^^ 1 1 ll II 1 1 

PCT/DE 03/00912 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04L12/56 H04L29/14 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04L 



Documentation searched other than minimum documentation to the extent that such documents are Included in the fields searched 



Electronic data base consulted during the International search (name of data base and, where practical, search terms used) 

EPO-Internal , WPI Data, PAO, INSPEC, IBM-TDB, COMPENDEX 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document, with Indication, where appropriate, of the relevant passages 



Relevant to claim No. 



EP 1 261 178 A (CIT ALCATEL) 
27 November 2002 (2002-11-27) 
paragraph '0013! - paragraph *0014!; 
figure 2B 

EP 1 052 859 A (SIEMENS AG) 
15 November 2000 (2000-11-15) 
abstract 
figure 3C 



1-18 



1-18 



□ 



Further documents are listed in the continuation of box C. 



E3 



Patent family members are listed In annex. 



° Special categories of cited documents : 

'A* document defining the general state of the art which Is not 
considered to be of particular relevance 

"E* earlier document but published on or after the international 
filing date 

"L" document which may throw doubts on priority cialm(s) or 
which Is cited to establish the publication date of another 
citation or other special reason (as specified) 

•O' document referring to an oral disclosure, use, exhibition or 
other means 

■P' document published prior to the international filing date but 
later than the priority date claimed 



T later document published after the Internationa) filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed Invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

*Y* document of particular relevance; the claimed Invention 

cannot be considered to Involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art 

document member of the same patent family 



Date of the actual completion of the international search 



17 October 2003 



Date of mailing of the International search report 



24/10/2003 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patenttaan 2 
NL-2280HV Rljswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax (+31-70) 340-3016 



Authorized officer 



Hardelln, T 



Form PCT/ISA/210 (second sheet) (July 1992) 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 


| A 1 

InternatioUPkppHcatlon No 

PCT/DE 03/00912 


Patent document 
cited In search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 



EP 1261178 A 27-11-2002 US 2003002443 Al 02-01-2003 

EP 1261178 A2 27-11-2002 



EP 1052859 A 15-11-2000 EP 1052859 Al 15-11-2000 



Foim PCT/ISA/210 (patent family annex) (July 1892) 



INTERNATIONALER RECHERCHENBERICHT 



Internatio^pb Atctenzelchen 

PCT/DE 03/00912 



A. KLASSIF1ZJERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 H04L12/56 H04L29/14 



Nach der Internatlonalen Patentktassifficatlon (IPK) Oder nach der natlonalen Ktesslflkatlon und der IPK 



B. RECHERCH1ERTE GEBIETE 



Recherchlerter MindestprGfstoff (Klasslfikatlonssystem und Klassffikatlonssymbole ) 

IPK 7 H04L 



Recherchlerte aber nicht zum MIndeslprOfstoff gehdrende Veroffentllchungen, soweft dtese unter die recherchterten Gebiete fallen 



Wahrend der Internatlonalen Recherche konsultierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 

EPO-Internal , WPI Data, PAJ, INSPEC, IBM-TDB, COMPENDEX 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kaiegorie 0 Bezeichnung der Verdffentlfchung, soweft erforderfich unter Angabe der In Betracht kommenden Telle 



Betr. Anspnjch Nr. 



EP 1 261 178 A (CIT ALCATEL) 
27. November 2002 (2002-11-27) 
Absatz '0013! - Absatz '0014!; Abbildung 
2B 

EP 1 052 859 A (SIEMENS AG) 
15. November 2000 (2000-11-15) 
Zusammenfassung 
Abbildung 3C 



1-18 



1-18 



□ 



Weitere Verdffentllchungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe An hang PatentfemDie 



° Besondere Kategorien von angegebenen Verdffentllchungen : 

"A* Ver6ffentllchuna die den allgemelnen Stand der Techntk definlert, 
aber nicht ate besonders bedeutsam anzusehen 1st 

*E" alteres Dokument, das jedoch erst am Oder nach dem internatlonalen 
Anmetdedatum ver6ff entlicht worden 1st 

■L" Vereffentnchung, die geelgnet 1st, elnen PriorUStsanspruch zweffethaft er- 
scheinen zu lassen, Oder durch die das Veroffentlichungsdatum einer 
anderen Im Recherchenbericht genannten VerSffentlichung belegt werden 
soil Oder die aus elnem anderen besonderen Grund angegeben 1st (wie 
ausgefOhrt) 

"O" Verdffentlfchung, die slch auf eme mQndllche Offenbarung, 

eine Benutzung, elne Ausstellungoderandere MaBnahmen bezieht 

"P" Verdffentlichung, die vor dem Internatlonalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum verdffentflcht worden tet 



"T Sp&tere Verdffentlichung, die nach dem Internatlonalen Anmeldedatum 
oder dem Prioritatsdatum verdffentlicht worden 1st und mil der 
Anmeldung nicht kolfldiert, sondern nur zum Verstandnis des der 
Erfindung zugrundellegenden Prlnzips oder der Ihr zugrundellegenden 
Theorie angegeben 1st 

*X* Verdffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann aliein aufgrund dieser Verdffentlichung nicht als neu oder auf 
erflnderischer Taligkeit beruhend betrachtet werden 

■Y" Verdffentnchung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkelt beruhend betrachtet 
werden, wenn die Verdffentlichung mit elneroder mehreren anderen 
Verdffentllchungen dieser Kategorie In Verblndung gebracht wird und 
diese Verblndung fOr elnen Fachmann naheliegendist 
Verdffentlichung, die Mftglled derselben PatentfamiDe 1st 



Datum des Abschlusses der internatlonalen Recherche 



17, Oktober 2003 



Absendedatum des internatlonalen Recherchenberichts 



24/10/2003 



Name und Postanschrffl der Internatlonalen Recherchenbehfirde 
Europalsches Palentamt, P.B. 5818 Patentlaan 2 
NL-2280HVRljswiJk 
TeL (+31-70) 340-2040. Tx, 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Bevollmachtlgter Bedlensteter 



Harden n, T 



Foimblatt PCT/IS/V21 0 (Blatt 2) (Jull 1992) 



INTERNATIONALER RECHERCHENBERICHT 

Angaben zu Ver8ffentllchungen, die zur setben Patentfamllte gehdren 



IntematloflQJpAktenzelchen 

PCT/DE 03/00912 



lm Recherchenbericht 


Datum der 




Mitglied(er) der 


Datum der 


angefuhrtes Patentdokument 


Veroffentllchung 




Patentfamllle 


VerOffentllchung 


EP 1261178 A 


27-11-2002 


US 


2003002443 Al 


02-01-2003 






EP 


1261178 A2 


27-11-2002 



EP 1052859 A 15-11-2000 EP 1052859 Al 15-11-2000 



Formblatt PCT71SA/210 (Anhang Patontfamlto)(JuI1 1988) 



